银行家算法，c++实现

最新推荐文章于 2022-11-23 15:33:07 发布

diskings

最新推荐文章于 2022-11-23 15:33:07 发布

阅读量3.8k

点赞数

分类专栏：青涩大学知识文章标签：银行家算法

本文链接：https://blog.csdn.net/play_841266670/article/details/78150413

版权

这是一个C++编写的银行家算法实现，满足初始资源、最大需求资源、未分配资源等条件，并能处理满足需求的事务。代码仅适用于静态进程数，可进行改进以适应动态进程变化，例如使用vector替换数组，添加更新数据的函数。

摘要由CSDN通过智能技术生成

在这个银行家算法里面：

1.进程有初始资源data1

2.进程有最大需求资源data2

3.系统有未分配资源Idata

4.当进程需要的最大资源被满足，资源会被立刻回收

5.进程数不会更新

本次的代码仅满足上面的要求

如果需要其他的要求，请适当修改代码

改进方面：

1.可以修改未vector的数组形式

2.如果进程数是会实时改变，请添加新的函数更新数组data1，data2，然后调用函数处理data3即可

//bm.h/
#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;

#define M 5

///定义结构
struct Idata
{
	int id;
	int key;
};


   函数   ///

//初始化数据集
void setdata(int da[][M], int da2[][M], int da3[][M]);
//初始化资源集
void setIdata(Idata *item);
//排序资源数
void sortidata(Idata *idata, queue 
      
      
       
        &ind);
void quicksort(Idata *item, int m, int n);
//处理满足需求的事务
bool getdata(int d3[][M], Idata *idata, queue 
       
       
         &ind, queue 
        
          &fu); //回收资源 vo